From symbolic constraint automata to Promela

نویسندگان

چکیده

In this paper, we study a subclass of constraint automata with local variables. The fragment denotes an executable subset for which synchronization and data constraints are expressed in imperative guarded command style, instead denotational style as the coordination language Reo. To demonstrate executability property, provide translation scheme from symbolic to Promela, model checker Spin. As proof concept, Reo software defined network circuit, use Spin verify that our satisfies some temporal properties.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symbolic Automata Constraint Solving

Constraints over regular and context-free languages are common in the context of string-manipulating programs. Efficient solving of such constraints, often in combination with arithmetic and other theories, has many useful applications in program analysis and testing. We introduce and evaluate a method for symbolically expressing and solving constraints over automata, including subset constrain...

متن کامل

From Discrete Duration Calculus to Symbolic Automata

The goal of this paper is to translate (fragments of) the quantified discrete duration calculus QDDC, proposed by P. Pandya, into symbolic acceptors with counters. Acceptors are written in the synchronous programming language Lustre, in order to allow available symbolic verification tools (model-checkers, abstract interpreters) to be applied to properties expressed in QDDC. We show that importa...

متن کامل

Translation of Timed Promela to Timed Automata with Discrete Data

The aim of the work is twofold. In order to face the problem of modeling time constraints in Promela, a timed extension of the language is presented. Next, timed Promela is translated to timed automata with discrete data, that is timed automata extended with integer variables. The translation enables verification of Promela specifications via tools accepting timed automata as input, such as Ver...

متن کامل

Interactive Timed Simulation of Distributed Systems - From PROMELA to PROMELA+

Simulation is a powerful tool in the development cycle of distributed systems; it has long been studied and practiced. The present paper presents an approach to timed interactive simulation based on the execution of timed CSP-like models; the language presented is PROMELA+, derived from PROMELA with the extension to temporal quantification. The whole simulation environment, named YES, includes ...

متن کامل

Symbolic Abstractions of Automata

We describe the design of abstraction methods based on symbolic techniques: classical abstraction by state fusion has been considered. We present a general method to abstract automata on the basis of a state fusion criterion, derived from e.g. equivalence relations (such as bisimulation), partitions, ... We also introduce other kinds of abstraction, falling into the category of abstraction by r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of logical and algebraic methods in programming

سال: 2022

ISSN: ['2352-2208', '2352-2216']

DOI: https://doi.org/10.1016/j.jlamp.2022.100794